Write-isolated memories (WIMs)
نویسندگان
چکیده
Cohen, G.D. and G. Zemor, Write-isolated memories (WIMs), Discrete Mathematics 114 (1993) 105-113. A write-isolated memory (WIM) is a binary storage medium on which no change of two consecutive positions is allowed when updating the information stored. We prove that the optimal rate for writing on a WIM is log,(l +$);‘2 =0.69. We give asymptotic constructions achieving 0.6.
منابع مشابه
The Impact of Process Scaling on Scratchpad Memory Energy Savings
Scratchpad memories have been shown to reduce power consumption, but the different characteristics of nanometer scale processes, such as increased leakage power, motivate an examination of how the benefits of these memories change with process scaling. Process and application characteristics affect the amount of energy saved by a scratchpad memory. Increases in leakage as a percentage of total ...
متن کاملOn the general defective channel with informed encoder and capacities of some constrained memories
From an information-theoretical point of view the write once memory (WOM), the unidirectional memory (WUM), the write isolated memory (WIM), the memory with address faults (MAF), Blackwell’s broadcast channel, and some other constrained memories and channels with an informed encoder can be considered as particular cases of the general defective channel (GDC) introduced by Kuznetsov as a general...
متن کاملConsequences of Port Restrictions on Testing Address Decoder Faults in Two-Port Memories
Testing two-port memories requires the use of single-port tests as well as special two-port tests; the test strategy determines which tests have to be used. Many two-port memories have ports which are read-only or write-only; this impacts the possible tests for single-port and two-port memories, as well as the test strategy. This paper discusses the consequences of the port restrictions (read-o...
متن کاملConsequences of port restrictions on testing two-port memories
Testing two-port memories requires the use of single-port tests as well as special two-port tests; the test strategy determines which tests to be used. Many two-port memories have ports which are read-only or write-only; this impacts the possible fault models, the tests for single-port and two-port memories, as well as the test strategy. This paper presents a test strategy for two-port memories...
متن کاملCoding for Write{eecient Memory
We introduce write{eecient memories (WEM) as a new model for storing and updating information on a rewritable medium. There is a cost ' : X X ! R 1 assigned to changes of letters.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 114 شماره
صفحات -
تاریخ انتشار 1993